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Abstract 

A planar monomial is by definition an isomorphism class of a finite, 
planar, reduced rooted tree. If x denotes the tree with a single vertex, any 
planar monomial is a non-associative product in x relative to m— array 
grafting. A planar power series f(x) over a field K in x is an infinite 
sum of K— multiples of planar monomials including the unit monomial 
represented by the empty tree. 

For every planar power series f(x) there is a universal differential df(x) 
which is a planar power series in x and a planar polynomial in a variable 
y which is the differential dx of x. 

We state a planar chain rule and apply it to prove that the derivative 
■^(Expk(x)) is the k— ary planar exponential series. A special case of the 
planar chain rule is proved and it derived that the planar universe series 
Lo5fc(l + x) of Expk{x) satisfies the differential equation 

{l+x)-£\{Log k {l + x)) = l 
where (1 + x)-jr- is the derivative which when applied to x results in l + x. 



Introduction 

For every planar power series f(x) in one variable x, there is a universal differ- 
ential df(x) which is a planar power series in x and a planar polynomial in a 
variable y which is the differential dx of x. 

If g(x) is a planar power series of order > 1, then the substitution of g(x) for x 
in f(x) gives a power series f(g(x)) and the differential df(g(x)) of f(g(x)) can 
be computed as 

dtp g (df) 

where p g is the substitution homomorphism induced by g and dtp g is the homo- 
morphism on the algebra of universal differential forms in x and dx extending tp g 
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and mapping dx into dg. 

This formula is called the planar chain rule. 



We note an application to the planar exponential series Exp k (x),k e N, k > 2, 
see [Gl], section 3. 

One obtains a functional equation for the differential u k of Expk{x), see section 
6. It follows that the derivative 4-{Exp k {x)) is equal to Expk(x). 
This gives a conceptual proof of this differential relation, while the proof in [Gl], 
section 3, is quite technical. 

We also prove a special chain rule, if g'(x) where g'(x) = g(x) is the derivative 
with respect to x. From it we find that 

(l + x)-^J(Log k (l + x)) = 1, 

if Log k (l + x) is the k— ary planar logarithm, see [G 2], section 5. 

In section 1 notions about {x, y}- labeled finite, planar, reduced rooted trees 
are fixed. Some basic facts about the algebra K{{x,y} of power series in x 
and polynomials in y over a field K are presented in section 2. The universal 
differential 

d:K{{x}}^K{{x,y} 

is introduced in section 4 and the planar chain rule is proved in section 5. 
The application to the derivative of Exp k (x) relative to x is given in section 6. 
In section 7 we prove a special rule for the derivative ^, if the substitution series 
g(x) satisfies the equation ^ g(x) — 1 + g(x) and we show that 

If h n is the homogeneous component of Logkil + x) of degree n, then 

h n+ii x ) = {-n)h n {x) 

for n > 1. 

In [G2], section 6, the homogeneous component h± of Log k (l + x) has been com- 
puted to be 

h,(x) = ( w " wr {k +1){k ~ m ~ 3) ) ' x ' + 
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3! [2]! 



4! [3]! 



(x • (x • x 2 ) + x ■ (x 2 • x) + (x • X 2 ) • x + (x 2 ■ x) ■ x) 



3! [2]! 



3 
2 



1 

8 



3{k+iy y x 2 -x 2 



4! [3]! 



+ 



1 k-2 2(fc+l)(fc-2) 



2 3! [2]! 



4! [3]! 



{ x ■ x ■ x 2 + x ■ x 2 ■ X + x 2 ■ x • x) . 



From this it follows that 



h 3 (x) = (~)h' 4 (x) = \^i x -x 2 + x 2 -x)- 7^7^ ' x 3 , 

M*) = i-\)K{x) = -\ x 2 , 
hi(x) = —h' 2 (x) = x. 



1 Labeled planar rooted trees 

Let x, y be different elements; they will be called variables in the sequel. 

A {x, y}- labeled finite, planar reduced rooted tree is a pair S = (T, A) where T 

is a finite, planar, reduced rooted tree, see [Gl], and A is a map L(T) — > {x,y} 

where L{T) denotes the set of leaves of T. 

Then 

deg x (T,X) :=#A- 1 (x) 

is called the x-degree of (T, A) which is the number of leaves of T labeled with x 

by A. 

Also 

deg y (T,\) := #A' 1 (?/) 

is called the y-degree of (T, A) which is the number of leaves of T labeled with y 
by A. Then deg (T, A) = deg T := #L(T) is called the total degree of (T, A). 

We denote by P(x,y) the set of isomorphism classes of {x,y}— labeled finite, 
planar, reduced rooted trees. 

Given Si, ...,S m G P(x,y),Si = (Tj, A,) for 1 < i < m. Then there is a unique 
S G P(x, y) with the following properties: 

S = (T, A) and if pt is the root of T, then T — p T is a planar rooted 
forest whose i- th component is isomorphic with T { . The set of leaves of L(T) is 
the disjoint union of L(Ti), ...,L(T n ) and the labeling A induces \ on T,- L for all 
1 < % < m. 
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We recall that a planar rooted forest is an ordered disjoint system of planar rooted 
trees. 

The construction described above gives a unique map 

• m :(P(x,y)r^P(x,y) 

which is called the m-ary grafting operation for labeled planar rooted trees. 
Let P'(x,y) = P(x,y) U {lp} where l p is a symbol representing the empty tree. 
There is a unique extension of the m— ary grafting operation to a map 

• m :(P'(x,y)r^P'(x,y) 

satisfying the properties: - m (lp, lp) = lp 
■ 2 (S, lp) = - 2 (1p, S) = S for all S G P'(x, y), 

■ m (Si, S m ) = -m-i(Si, Si-i, S i+ i, S m ) if Si = lp for all Si G P'(x, y). 
It is also refered to as the m-ary grafting operation. 

2 Polynomials and Power series 

Let K be a field and V be the K- vectorspace of all K— valued functions / on 
P'(x, y) such that for all n G N the set 

{SeP'(x,y):f(S)^0,ord x (S)=n} 

is finite. For any / G V the value f(S) at S G P'(x, y) will be denoted by cs(f)- 
It will be called the coefficient of / relative to S. 

For any m G N, m > 2, we are going to define a m— ary operation m m on F by 
putting 

f . • m (/l, fm) 

if cs(/) := Xl c 5i(/i) ' ••• ' c s m (fm) where the summation is extended over all 
Si, S m such that S = •miSi, 5 m ). 

It is easy to check that « m is a fT— multilinear map y m — > V. We will write 
/i x / 2 x ... x f m for « m (/i, f m ) sometimes. 

In this note a K— algebra is by definition a K— vectorspace W together with 
a family (• m ) m >2 of K— multilinear maps « m : VF m — > In the context of 
operad theory such an algebra can be defined as an algebra over an operad in the 
category of K— linear spaces which is freely generated by {/i m : m > 2} where 
fx m has degree m, see [MSS], Chap. (1.9). It is a tree operad, see [BV]. Trees are 
inspired by the attempt to obtain a general composite operation from a collection 
of indecomposable operations, see [BV]. 

Other authors, see [S V] , use the term hyperalgebra to denote this type of algebras. 
For the general theory of operads and algebras over operads see also [L], [LR], 
[H], [F]. 
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Therefore (V, (• m ) m >2) is a K— algebra; it is denoted by K{{x,y} and will be 
refered to as the algebra of planar power series in x and polynomials in y. 
For any S G P'(x, y) there is a unique fs G -^{{x, y} such that 



CtUs) 



l:T = S 

0:TeP'(x,y),T^S. 



We identify fs with and thus consider P'(x,y) as a subset of K{{x,y}. It is 
easy to check that P'(x,y) is a X— linearly independent subset of K{{x,y} and 
that the K— vectorspace of K{{x, y} generated by P'(x, y) is a subalgebra. It is 
denoted by K{{x, y} and is called the algebra of planar polynomials: in x and y 
over K. 

For / G K{{x, y} define 

ord x {f) = oo,if / = 

and if 

/ 7^0, 

then 

ord x (f) = min{n G N : there is 5 G P(x, y) with deg x (S) = n and c s (f) ^ 0.} 

It is called the a;— order of / 
Let 

m = | 0:/ = 

Then j/x • / 2 • ... • f m \ x = \fi\ x • \f2\x ' ••• ' \fm\x 

m 

as ord(fi ■ f% ■ ... ■ f rn ) = s ^ord{f i ) and | , \ x defines a distance function on 

i=i 

K{{ x ->y} by I/, g\ x '■= \ f — g\x which is called the x— adic distance. 

Proposition 2.1. Any Cauchy sequence in K{{x,y} relative to the x— adic dis- 
tance is convergent. 

Proof. By standard arguments. □ 

3 Substitution homomorphisms 

Proposition 3.1. Let g,he K{{x,y} and let ord x (g) > 1. 
Then there is a unique K— algebra homomorphism 

<P(g,h) = V ■ K{{x,y} -> K{{x,y} 

such that 
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(%) cp(x) = g 
(ii) <p(y) = h 

(in) (p is continuous with respect to the x-adic topology. 
It is called substitution homomorphism induced by ( g, h). 

Proof. 1) First we define ip'(S) for any S G P(x,y). If S = (T, A) where T is a 
planar rooted tree of degree , there is a m— ary operation - T associated to T, see 
[G2], Proposition (2.7) 

Let <p>'(S) := -t(Zi, ...,Z m ) where Zi = g if X(k) = x and Zi = h if A(Z^) = y. 
Here li is the z-th leaf of T. 

2 ) There is a unique X-linear extension of the map ip' in 1) to a linear map 

3) If / e K{{a;, y}, /„ := cg(/) ■ where the sum is extended over all S G 
P(x, y) for which deg x (S) = n, then / n is a finite sum and 

oo 

/ = £/»■ 

n=0 

From 1) it follows that ord x ((p(f)) > ord x (f) for all / G y} as ord x (g) > 1. 

Thus ord x (ip(f n )) > n for all n. 

oo 

One defines (^(Z) — <f(fn)- The infinite sum is converging, as the sequence of 

n=0 

partial sums is a Cauchysequence with respect to | \ x . 

Thus a continuous linear map tp : .^{{x, 2/} K{{x, y} is well defined. One can 
check that ip is an algebra homomorphism because its restriction to K{{x,y} is 
an algebra homomorphism by the definition in 1) and 2). 

□ 

Notation: For <p = (p(g,h) and / G K{{x,y}, we denote </?(/) also by f(g,h). 
Then / = f(x, y) as (p(x, y) = id. Also f(g, h) = f(g(x, y), h(x, y)). It is obtained 
by replacing x by g and y by h. 

For any A; G K we get /(for, A;?/) = k m f(x, y) , if / is homogeneous of degree m. 



4 Universal derivation 

We denote by i^{{x}} the closed unital iT-subalgebra of K{{x, y} generated by x. 
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Proposition 4.1. There is a unique continuous K -linear map 

d:K{{x}}^K{{x,y} 

such that 
(i) d(x) = y 

(H) d (fl ■ H ■ ••• • frn) = 

m 

= ^2(fv--fi-vd(fi)-fi+v...-f m ) for allm > 2 and all f u f m E K{{x,y} 

i=i 

The map d is called the universal derivation on K{{x}}. It is customary to denote 
d(f) by df and call it the differential of f . Especially y = dx. 

Proof. 1) First d'(S) is defined for all S E P(x,y). If S = 1 P , then d'(l P ) := 0. 
If S ^ 1 P ,S= (T,X),X(k) = x for all leaves h,...,l m of T,m = deg(T),L(T) = 
{h, ...,l m },then 

m 

let d'(S) := J^(T, A (i) ), where A«(Zj) = y if j = i and A«(Zj) = x if j ^ i. 
i=i 

2) As is if-linearly independent, the map cf in 1) has a unique extension 
to a linear map 

d :K{x}^K{x,y}. 

3) There is a unique continuous extension of do to a linear map 

d:K{{x}}^K{{x,y}. 
It is easy to check that property (ii) holds. □ 

5 Chain rule 

Let g E K{{x}}, ord(g) > 1. As a special case of Proposition (3.1) we get a 
continuous K— algebra homomorphism 

<p a = <p: K{{x}} -> K{{x}} 

such that (p(x) = g. 

Also there is a unique continuous K— algebra homomorphism 

dy : K{{x,y} -> X{{x,y} 

such that 

d<p(x) = </?(z) = c? 
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Proposition 5.1. 

(d(p) o d = d o ip. 

Proof. 1) Let 8 := (dip) o d — d o ip. Then 8 is a continuous K— linear map from 
^{{rr}} into K{{x,y}} which satisfies 

5(x) = 

2) It is easy to see that 

TO 

S(fl ■ ... • / m ) = ^ ^(/i) • ' <p(fi-l) ■ S(fi) ■ ip(fi+l) • ... • ip(f m - 
i=l 

Using this formula one can prove by induction on the degree that for any S G P(x) 
one gets 5(S) = 0. 

If S — Si • ... ■ S m , then deg x (Si) < deg x (S) and by induction hypothesis 6 (Si) = 
0, (Vi?) By the formula above then 5(5') = 

3) As 5 is continuous and is dense in K{{x}} and 8(f) = by 2) and the 
linearity of 8, we see that 8 = 0. □ 

Example: Let 

g = k ■ x, k G K. 

Then 

ip(f(x)) = f(kx) 

and 

(d<£>)u;(:r, y) = u(kx, ky). 

If / (resp. uj) is homogeneous of degree m, then /(/cz) = k m f(x),u(kx, ky) = 
k m u(x,y). □ 

6 The derivative of the exponentials 

Let now char(K) = 0, k G Nk > 2, and / = Expk(x) be the A;— ary exponential 
series, see [Gl]. 

Let to — df be the differential of /. Then u(kx, ky) = df k by the chain rule. 

oo 

If / = /„ and f n is the homogeneous part of degree n, then 

n=o 

oo 

u = ^df n 

n=l 
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and df n is the homogeneous component u n of uj of degree n with dfo = 0. 
More precisely: 

deg x {df n ) = n - 1, 
deg y (df n ) = 1. 
Now by the functional equation satisfied by /, we get 

oo 

A*) = /(te) = X>Vn(s) 

n=0 

(*) 

^ fn{x) = ^ ^ /ii ' /i2 ••• /h 

ii+...+ifc=n 

where the summation is over all 

(ii,...,i fc ) e N fc 

with 

ii + ... + i k = n. 

Proposition 6.1. 

k 

k n u n (x, y) = ^2 /*i ' - ' iVi ' ■ ■ ••• ■ 

j=l ii+...+i fc =n 

Proof. Immediate by property (ii) of Proposition 4.1. □ 

There is a unique continuous unital algebra homomorphism 

i;:K{{x,y}^K{{x}} 

such that ^>(x) = x,ip(y) = 1. 

Recall that ^(/) = / for all / G 

Then (fod): K{{x}} -> K{{x}} is the 

derivative relative to x, also denoted symbolically by ^, see [Gl] 
Proposition 6.2. -^(Expk(x)) = Expk(x). 

Proof. 1) We have to show that the derivative f' n = ^(/n) of the homogeneous 
component of f(x) = Expk(x) is equal to f n _i for n > 1. 
By applying -0 to the formula in Proposition (6.1) we get 

k 

j=l h+...+i k =n 
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2) We will show that f' n {x) = f n -i(x) for n > 1 by induction on n. 

If n — 1, then it is obviously true as ord x (f — (1 + x)) > 2. 

Let now n > 2. As /'ij = if Zj = and f[. = fij-i for n > Oj > 1, we obtain 

^ fn( X ) = ^ ] ^ ] /ii ' ■••) 'fij—1 ' fij — 1 ' fij+1 ' ••■ ' /i* 

j = l ol+. ..yi k =n 



Now for any 1 < z < fc we get / ix • ... • • - 1 • • ... • fi k 

ilt...tlf^—n 

Ij >i 

/ii ' fii ' ■■■ ' fi k = k n 1 — f n -l( x ) 



h+...+ik=n-l 

by (*) 

It follows that 



and 



k n f n {x) = k-k n - 1 -f n _ 1 {x) 
f n {x) = f n _ l {x). 



□ 



7 Special chain rules and logarithm 

Let h G K{{x}}. Then there is a unique algebra homomorphism ip{x,h) = V 9 : 
^{{^ y} K{{x}} such that <p(x) = x and <^(y) = h Then 

6:=ipod: K{{x}} -> K{{x}} 

is a derivation on K{{x}} which means that is X— linear, continuous and satisfies 
the general product rule 

m 

@(fl ■ ■■■ ■ fm) = ^2 f 1 ' ■■■ ' ' ^(/*) ' ' — ' fm 

i=l 

for all 

fi,...,f m e #{{&}} 

This derivation will be formally denoted by /i-p. 
Be aware that (h-^)(f) ^ h • in general. 

We denote also by /' and call it the derivative of / with respect to x. 

Proposition 7.1. : Let g e K{{x}} s^c/i t/ierf </ = 1 + <? 
T/ien 

^(/M*)) = f'(g(x)) + (x±)(f)(g(x)) = ((1 + 
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Proof. :1) First we will prove the formula in case / is a tree T of degree n 

If n — 1, then T = x and -^x = 1 while (1 + x) J^(T) = 1 + Thus f(g(x)) = g(x) 

and ^(g 1 ) = 1 + g from which the formula follows. Let now n > 1. Then 



(T) = ^ T (i) 



i=l 

where T"W = • T (^ 1? 2 n ) with 



^ = 



x : j 7^ i 
1 P : j = i 



and 
Also 

with 
and 



x4-(T) =nxT 
ax 



i=l 



= * T (W 1 ,...,W n ) 



Wj = 



g(x) : j^i 
g'{x): j = i 

As g' — 1 + g, we obtain from the multilinearity of »t, that 

S(i) = • T (g,-,g) + » T (i)(g,-,g) 

From these computations it follows that the proposition holds, if / is a tree 

2) From 1) one can extend the result to polynomials by multilinearity. As both 

sides of the formula are continuous in / the result follows for power series. 

□ 

Let Logt(l + x) be the k— ary planar logarithm, see [G2], section 5. 
Proposition 7.2. : 

for all 



((l+x)^-(Log k (l + x) = 1 



fcGN, k > 2. 
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Proof. Let 

g = Exp k (x) - 1 

Then 

Log k (Exp k (x)) = x 
From the special chain rule above, we can conclude that 

(((l + x)-^)(Log k ))Ex Pk (x)) = l 

From this the formula follows as f(g(x)) = 1 only if f(x) = 1. □ 

Corollary 7.3. : Let h n be the homogeneous component of Log k (l + x) of degree 
n. 

Then 
and 
for 

Proof. : 



h = 



K+l = - nh n 



n > 1 



and 



as 



Log k {l +x) = ^2 l h n =:h 

n=0 

(l + £)^On) = h' n + nh n , 
d 

(s— (/in) = nx h n . 

Moreover h' n is homogeneous of degree (n — 1). 
Thus 

for all 

n > 1 

because 

(1 = 



□ 
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Example 7.4. We give the homogeneous terms h n (x) of Log k {\ + x) of degree 
n < 4. 
Recall that 

/,•" 1 ' 



i=0 

and that 

n 

[n]! = IlM. 
i=i 

So especially 

[2] = fc + 1, [3] = k 2 + fc + 1, [3]! = (k + l)(k 2 + k + 1) = k 3 + 2A; 2 + 2Jfe + 1. 

For any planar rooted tree T in P, let {T} be the sum of all planar trees S in P 
whose underlying rooted tree is isomorphic to the underlying rooted tree of T. 
One can show that Expk(x) and Logk(x) are infinite sums over {T} with T <E P. 
Then the homogeneous components h n (x) for n < 4 can be written as, see [G2]: 

hi(x) = x 
h 2 (x) = -\ x 2 

U ( ,y>\ 1 f rp . y 2 \ 1 fe ^ # -y.3 

/fc 3W ~~ 4 [2] l x J 3! [2] x 

M*) = m - jL,(k + l)(fc - 2)(fc - 3)) • {x 4 }+ 



2 3H21 4![3l'(^ 2)){x-X 3 } 



-3! [2] 4! [3] 

2_ 

*2 3! [2] 4! [3] 

"^(^j! ' 2 ~~ 8 ~~ 4![3]T)"C* Z ' ' ( X ' 3 ' 2 )j' 

I t 1 . 3 _ 1 _ 3(fc+l) x _ r 2 . „2\ 
^V3![2]! 2 8 4! [3]! / L x J 

+ (I *=2 - 2(fc+l)(fc-2) N r 2| 
^V23![2]! 4! [3]! / ^" l x x J 

Easy computations give 
d 



, ({x • x • x 2 }) = 3 {x • x 2 } + 6 {x ■ x ■ x} 

ax 

^({x 2 ■ x 2 }) = 2 {x ■ x 2 } 
ax 

— ({x • (x • x 2 )}) = 6 {x • x 2 } 
ax 

d 

—{ x . x 3 } = 2{x 3 } + 3 {x • x 2 } 
ax 
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from which one can derive that 

h' 4 (x) = —3h 3 (x) 

Similarly one gets 

h' 3 (x) = — 2/i 2 (x) 
h' 2 (x) = —hi(x) 
In [DG] Log2(x) was computed to be 

Loq 2 (x) = x x 2 + - (- x ■ x 2 + - x 2 ■ x) — 

V2\ ) 2 3 2 2 ; 

\ 2 1 y y i 2 y y i 2 ^ «a> i 2"j^ y «-*.- »x> y i 2 1 * * 

higher terms. 

It is obtained by substituting 2 for k in Logk(x). 

Open question: In there a procedure to construct h n+ i(x) which is an integral 
of (— n) ■ h n (x) directly from h n (x)l 

The problem arises from the fact that the space of homogeneous polynoms of 
degree n + 1 whose derivative is zero is non- trivial for n > 2 
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